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Abstract 

Let A be simplicial complex and let k[A] denote the Stanley- 
Reisner ring corresponding to A. Suppose that k[A] has a pure free 
resolution. Then we describe the Betti numbers and the Hilbert- 
Samuel multiplicity of k[A] in terms of the /i-vector of A. As an 
application, we derive a linear equation system for the components of 
the ^-vector of the clique complex of an arbitrary chordal graph. 



1 Introduction 

Let k denote an arbitrary field. Let R be the graded ring h[x\, . . . ,x n ]. 
The vector space R s — k[x\, . . . , x n ] s consists of the homogeneous polynomi- 
als of total degree s, together with 0. 

In [9] R. Froberg characterized the graphs G such that G has a linear free 
resolution. He proved: 

Theorem 1.1 Let G be a simple graph on n vertices. Then R/I(G) has 
linear free resolution precisely when G, the complementary graph of G is 
chordal. 
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In [5] E. Emtander generalized Theorem 11.11 for generalized chordal hy- 
pergraphs. 

In this article we prove explicit formulas for the Betti numbers of the 
Stanley-Reisner ring k[A] such that fc[A] has a pure free resolution in terms 
of the h- vector of A. 

In Section 2 we collected some basic results about simplicial complices, 
free resolutions, Hilbert fuctions and Hilbert series. We present our main 
results in Section 3. 

2 Preliminaries 

2.1 Free resolutions 

Recall that for every finitely generated graded module M over R we can 
associate to M a minimal graded free resolution 

R(-d Pti ) — ► R(-d p _ hl ) — > . . . — >■ R(-d 0>i ) — > M — > 0, 

i=l i=l i=l 

where p < n and R{—j) is the free -R-module obtained by shifting the degrees 
of R by j. 

Here the natural number /3k is the fc'th total Betti number of M and p is 
the projective dimension of M. 

The module M has a jmre resolution if there are constants do < • • • < d p 
such that 

do,i — do, • • • , d p j = d p 

for all i. If in addition 

c?i = d + z, 

for all 1 < i < p, then we call the minimal free resolution to be do-linear. 
In [20] Theorem 2.7 the following bound for the Betti numbers was proved. 

Theorem 2.1 Let M be an R-module having a pure resolution of type (do, ■ ■ ■ , d p ) 
and Betti numbers /3 , • • • , (3 P , where p is the projective dimension of M. Then 

A>g) (l) 

for each < % < p. 
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2.2 Hilbert-Serre Theorem 



Let M = ® i>0 Mi be a finitely generated nonnegatively graded module over 
the polynomial ring R. We call the formal power series 

oo 

H M (z) ■=J2h M (i)z i 

the Hilbertseries of the module M. 

The Theorem of Hilbert-Serre states that there exists a (unique) poly- 
nomial Pm{z) G Q[z], the so-called Hilbert polynomial of M, such that 
hAi(i) = Puij) for each i >> 0. Moreover, Pm has degree dim M — 1 
and (dim M — 1)! times the leading coefficient of Pm is the Hilbert-Samuel 
multiplicity of M, denoted here by e(M). 

Hence there exist integers m , . . . ,m,j_i such that hu{z) = m ■ + 
m 1 ■ ( d f 2 ) + . . . +m d _i, where (*) = ^2(2: — l)...(z — r + l) and d := dimM. 
Clearly m = e(M). 

We can summarize the Hilbert-Serre theorem as follows: 

Theorem 2.2 (Hilbert-Serre) Let M be a finitely generated nonnegatively 
graded R-module of dimension d, then the following stetements hold: 

(a) There exists a (unique) polynomial P(z) G Z[z] such that the Hilbert- 
series Hm{z) of M may be written as 

Hm[z) ~ (T^F 

(b) d is the least integer for which (1 — zYHm{z) is a polynomial. 

2.3 Simplicial complices and Stanley— Reisner rings 

We say that A C 2^ is a simplicial complexon the vertex set [n] — {1, 2, . . . , n}, 
if A is a set of subsets of [n] such that A is a down-set, that is, G G A and 
F C G implies that F G A, and {i} G A for all %. 

The elements of A are called faces and the dimension of a face is one less 
than its cardinality. An r-face is an abbreviation for an r-dimensional face. 
The dimension of A is the dimension of a maximal face. We use the notation 
dim(A) for the dimension of A. 
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If dim(A) = d- 1, then the (d + l)-tuple (/-i(A), . . . , / d -i(A)) is called 
the / -vector of A, where /j(A) denotes the number of z-dimensional faces of 
A. 

Let A be an arbitrary simplicial complex on [n] . The Stanley-Reisner ring 
k[A] := R/I(A) of A is the quotient of the ring R by the Stanley-Reisner 
ideal 

I(A):=(x F : F^A), 

generated by the non-faces of A. 

The following Theorem was proved in [TJ Theorem 5.1.7. 

Theorem 2.3 Let A be a d—1- dimensional simplicial complex with f -vector 
/(A) := (f-x, . . . , fd-i)- Then the Hilbert-series of the Stanley-Reisner ring 
k[A] is 



d-l 

'fc[A]' 



^ f i f i + 1 



□ 

Recall from Theorem 12.21 that a homogeneous fc-algebra M of dimension 
d has a Hilbert series of the forn 

TT ( \ P(Z) 

H M {z) 



{l-z) d 

where P(z) G 7L\z\. Let A be a id — l)-dimensional simplicial complex and 
write 

Lemma 2.4 The f -vector and the h-vector of a (d— 1)- dimensional simpli- 
cial complex A are related by 

d 

i i=0 

In particular, the h-vector has length at most d, and 

j 



i=0 

for each j — 0, . . . , d. 
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□ 



3 Our main result 

In the following Theorem we describe the Betti numbers of k[A] in terms of 
the ft- vector of A. 

Theorem 3.1 Let A be a (d — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a pure free resolution 

Ja : — > R{-d p f» (3) 



— )• Ri-dif 1 — > R(-d ) $0 — > i2 — > fc[A] — )> 0. (4) 

i/ere p i/ie projective dimension of the Stanley-Reisner ring k[A\. 
If ft. (A) := (ft (A), . . . , ftrf(A)) is tfte h-vector of the complex A, then 



A = £(-ir +1 (V)^ 



£=0 

/or eacft < i < p. 

Remark. Clearly hi = for each i > d. 

Remark. J. Herzog and M. Kiihl proved similar formulas for the Betti 
number in [16] Theorem 1. Here we did not assume that the Stanley-Reisner 
ring k[A] with pure resolution is Cohen-Macaulay. 

Proof. Let M := k[A] denote the Stanley-Reisner ring of A. Then we infer 
from Theorem 12.31 that 



V d hz* 

Since the Hilbert-series is additive on short exact sequences, and since 

1 



«v > (l-z) n - 
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and consequently 

H R{ -s)(z) = 

the pure resolution 

JF A : — »• R(-d p fp (6) 
— ► R(-d x ) h — ► R(-d Q f° — ► i? — >■ M — ► 0. (7) 

yields to 

where p = pdim(M). 

Write d := dimM, and let m := codim(M) = n — d. It follows from the 
Auslander-Buchbaum formula that m < p. 

Comparing the two expressions (|SJ) and (j3j) for i/jvf, we find 

(i - HT to* J = E(-i) i+1 A^ + 1 (9) 

\i=0 / i=0 

Using the binomial Theorem we get that 

E(-iy ( n : ") ^ (e m 4 ) = E(-iy +1 /^ ( 10 ) 

O=0 ^ 3 ' J \i=0 / i=0 

Comparing the coefficients on the two sides of ffTUl) . we get the result. 

□ 



Corollary 3.2 Let A be a (d — 1) -dimensional simplicial complex. Then 

e(k[A}) = 

Proof. It follows from [TJ Proposition 4.1.9 and d2J) that 

E^j i*=i=E^ = /«t-i- 

i=0 / i=0 



Corollary 3.3 Let A be a (d — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has an t -linear free resolution 



Ja:0 — >R(-t-p)^ — — ► (11) 



— > R(-t - If 1 — ► R{-tf° — >R — > k[A] — ► 0. (12) 

Here p is the projective dimension of the Stanley-Reisner ring k[A]. 
If h(A) := (/io(A), . . . , hd(A)) is the h-vector of the complex A, then 

t+i 



ft = £(-ir + ^( n /) 



for each < i < p. 

Corollary 3.4 Let A be a (d — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has an t -linear free resolution 

7" A : — ► R(-t - pf p — > ... — > (13) 



— »• R(-t - if 1 — > R{-tf° — > P — > fc[A] — )> 0. (14) 

i/ere p i/ie projective dimension of the Stanley-Reisner ring k[A]. 
If h{A) := (/io(A), . . . , /id(A)) is i/je h-vector of the complex A, then 



for each j > p + t. 
Proof. Let 



P(*) :=l + ^(-ir +1 A 

Clearly deg(P) < p + £. Comparing the coefficients of both side of (jTUl) . we 
get the result. □ 
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Corollary 3.5 Let G be an arbitrary chordal graph. Let A := A(G) be the 
clique complex of G and d := dim(A) + 1. Let h(A) := (h (A), . . . , hd{A)) 
denote the h-vector of the complex A. Let p be the projective dimension of 
the Stanley-Reisner ring k[A]. Then 

for each j > p + 2 . 

Proof. This follows easily from Theorem 11.11 and Corollary 13.41 □ 

Corollary 3.6 Let A be a (d— 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a pure free resolution 

Ja : — ► R(-d p fp (15) 

— ► — > i?(-rf ) A) — >• — ->> fe[A] — >• 0. (16) 

i/ere p zs i/ie projective dimension of the Stanley-Reisner ring k[A]. 
Then 

for each < i < p. 

Proof. This follows easily from Theorem 12.11 and Theorem 13.11 □ 

Acknowledgements. I am indebted to Josef Schicho, Russ Woodroofe 
and Lajos Ronyai for their useful remarks. 
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